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Abstract This paper explores the role of a priori knowledge in the optimization of 
quantum information processing by investigating optimum unambiguous discrimina- 
tion problems for both the qubit and qutrit states. In general, a priori knowledge in 
optimum unambiguous discrimination problems can be classed into two types: a priori 
knowledge of discriminated states themselves and a priori probabilities of preparing 
the states. It is clarified that whether a priori probabilities of preparing discriminated 
states are available or not, what type of discriminators one should design just depends 
on what kind of the classical knowledge of discriminated states. This is in contrast to 
the observation that choosing the parameters of discriminators not only relies on the 
a priori knowledge of discriminated states, but also depends on a priori probabilities 
of preparing the states. Two types of a priori knowledge can be utilized to improve 
optimum performance but play the different roles in the optimization from the view 
point of decision theory. 



1 Introduction 

Based on the observation that information is represented, stored, processed, trans- 
mitted and readout by physical systems, Rolf Landauer famously remarked that in- 
formation is physical. Until recently, information was largely thought of in classical 
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terms with quantum mechanics playing at most a supportive role in designing the 
equipment to store and process information. However, technological advances have en- 
sured that quantum effects play an increasingly important role. This has motivated 
the birth of quantum information theory [I], which is currently attracting enormous 
interest due to its fundamental nature and potentially important applications in quan- 
tum teleportation[2][3], dense coding[4], quantum cryptography [5][6][7], and quantum 
computation [SMTP], 

Quantum information theory can be considered as an extension and generalization 
of classical information theory [TT] but there are many important and special problems 
in this domain. One of these is the role of a priori knowledge in quantum informa- 
tion processing. Researchers have explored numerous ways to develop programmable 
quantum devices [T5] to accomplish various quantum information processing tasks 
such as storing quantum dynamics in quantum states [15]. implementation of quan- 
tum maps|l4], evaluating the expectation value of any operator[15| and quantum state 
discrimination 16 , 17, 18, 19, 20 . These methods are based on the full utilization of a 
priori knowledge. However, the role of a priori knowledge in quantum information 
processing has not been fully explored so far, and this problem deserves the further 
investigation. 

How to make optimal decisions based on full utilization of a priori knowledge 
is an important issue in various domains, especially in classical statistical decision 
theory |21| . To address the problem of the use of a priori knowledge in quantum 
information, we have to start with two basic questions: what does a priori knowledge 
mean in this domain and what role does a priori knowledge play in the optimization of 
quantum information processing? Since quantum state discrimination 22 23 ,24 ,25] is 
very fundamental in the domain of quantum information processing [26] . it is reasonable 
to carefully explore optimum unambiguous discrimination problems given various types 
of a priori knowledge. 

In general, there are two types of a priori knowledge in optimum unambiguous 
discrimination problems: a priori knowledge of discriminated states themselves (a pri- 
ori knowledge of Type I) and a priori probabilities of preparing these states (a priori 
knowledge of Type II). Type-I knowledge can be expressed in a variety of forms. Even 
when the discriminated states are classically unknown, a single copy of them can be 
considered as a special form of a priori knowledge. By making full use of a single 
copy of the classically unknown states, Bergou and Hillery [16] constructed an unam- 
biguous discriminator, and Bergou et.al [2D] showed how to construct devices that can 
optimally discriminate between a classically known and a classically unknown state. 
Recently [28], the effect of complete or incomplete a priori classical knowledge of dis- 
criminated states on the optimum unambiguous discrimination has been investigated 
when a priori probabilities of preparing the discriminated states are known. 

Under different conditions of a priori knowledge, optimum unambiguous discrim- 
ination problems are reduced to different optimization problems. What kind of opti- 
mization problems can optimum unambiguous discrimination problems be reduced to? 
This depends on a priori knowledge of both Type I and Type II. A priori probabilities 
of preparing discriminated states are presumed known in many research papers 16, 19 
120] although optimal measurement for quantum-state discrimination without a priori 
probabilities has also been considered [27]. However, optimum unambiguous discrimi- 
nation problems have not been thoroughly investigated under various types of a priori 
knowledge so far. Specially, the optimum unambiguous discrimination problems have 
not been explored for multi-level quantum states under different a priori conditions. 
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Therefore, we would like to exploit the role of a priori knowledge in the optimization 
by considering the optimum unambiguous discrimination problems for both the qubit 
and qutrit states in this paper. In this paper, the effect of a priori knowledge of both 
Type I and Type II on the optimization will be examined carefully for both the qubit 
states and qutrit states. We will show how to design discriminators that depend only 
on whether the classical knowledge of the discriminated states is complete or incom- 
plete. How to choose the parameters of the discriminators, however, relies on a priori 
knowledge of both Type I and Type II. 

The rest of this paper is organized as follows. In Sect. II, we comprehensively 
present the results on optimal unambiguous discrimination problems for two qubit 
states with and without different a priori preparing probability of the qubit states. The 
comparative analysis and some further discussions are present for optimal unambiguous 
discrimination problems of two qubit states in Sect. III. To further clarify the role of a 
priori information in the optimal decision and optimum success probability, we study 
the optimal unambiguous discrimination for two qutrit states in Sect. IV. The paper 
concludes with Sect. V. 



2 Optimal unambiguous discrimination problems for two qubit states 

To analysis the effect of a priori information of the discriminated states on optimum 
unambiguous discriminators and optimum success probabilities of unambiguously dis- 
criminating two qubit states, we review the results on optimal unambiguous discrim- 
ination problems with the knowledge of a priori preparing probabilities in the first 
three subsections. According to what kind of classical knowledge can be utilized, the 4 
cases are discussed in the three subsections. 

Case Al, without classical knowledge of either state but with a single copy of 
unknown states; 

Case A2, with only classical knowledge of one of the two states and a single copy 
of the other unknown state; 

Case A3, with only classical knowledge of one of the two states and the absolute 
value of the inner product of both states, and also with a single copy of the other 
unknown state; 

Case A4, with classical knowledge of both states. 

The Al and A4 cases will be investigated in subsection A and C, respectively, and 
the A2 and A3 cases will be studied in subsection B. 

Since a priori probabilities of preparing discriminated states are often presumed 
known, optimal unambiguous discrimination problems without a priori preparing prob- 
ability may be skipped to a certain degree, and have not been thoroughly investigated 
so far. In the subsections D, E and F, we will further discuss various optimal unam- 
biguous discrimination problems without a priori preparing probability. We have also 
four cases taken into consideration as follow. 

Case Bl, without classical knowledge of either state but with a single copy of 
unknown states; 

Case B2, with classical knowledge of one of the two states and a single copy of the 
other unknown state; 

Case B3, with classical knowledge of one of the two states and the absolute value 
of the inner product of both states, and also with a single copy of the other unknown 
state; 
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Case B4, with classical knowledge of both states. 

The Bl and B4 cases will be investigated in subsection D and F, respectively, and 
the B2 and B3 cases will be studied in subsection E. 



2.1 Optimal unambiguous discrimination problems for Case Al 

In this subsection, we review the result of Ref. [15], and further discuss the optimal 
unambiguous discrimination problems in which the preparing probabilities is given, 
but none classical knowledge of discriminated states is available. 

Given two unknown quantum states \if>i) and \ip2), we can construct a device to 
unambiguously discriminate between them. Two classically unknown states and 
\ip2) are provided as two inputs for two program registers, respectively. Then we are 
given another qubit that is guaranteed to be one of two unknown states and \ip2) 
stored in the two program registers. Our task is to determine, as best we can, which one 
the given qubit is. We are allowed to fail, but not to make a mistake. What is the best 
procedure to accomplish this? Our task is then reduced to the following measurement 
optimization problem. 



One has two input states 



and 



Wl n ) = m A \i>i)B\H>2)c (i) 



H n ) = \^i) A m B \^2)c (2) 



where the subscripts A and C refer to the program registers, and the subscript B refers 
to the data register. Our goal is to unambiguously distinguish between these inputs. 

Let the elements of our POVM (positive-operator- valued measure) be 77i, corre- 
sponding to unambiguously detecting \ipi), II2, corresponding to unambiguously de- 
tecting IV'2}, an d IJo, corresponding to failure, respectively. The probabilities of suc- 
cessfully identifying the two possible input states are given by 

(!Pj n \n x wr)=Pi (3) 

and 

{4 n \n 2 \^}=P2 (4) 

and the condition of no errors implies that 

n 1 \n n )=o; Wf) = o (5) 

In addition, because the alternatives represented by the POVM exhaust all possibilities, 
we have that 

n 1 + n 2 + n = i (6) 

Since we have no classical knowledge about and IV^}, the right way of constructing 
POVM operators is to take advantage of the symmetrical properties of the states. 
Denoting |0) and |1) as two vectors of a basis, we define the antisymmetric state 
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and 

I^s) = ^(|0)a|1)b-|1)a|0)b) (8) 

and introduce the projectors to the antisymmetric subspaces of the corresponding qubit 
as 

PRC = \i>B C ){i>Bc\ (9) 

and 

Pab = \^ab){^ab\ (10) 

We now can take for 77i and II2 operators 

i7i = Ai/ A ® P% s c (11) 

and 

n 2 = x 2 Pab ® ic (12) 

To assure that ZZj., II2 and 77o = I — TI\ — II2 be semi-positive operators, the following 
constraints should be satisfied: 

2 - Ai - A 2 > 0; 1 - A x - A 2 + |AiA 2 > (13) 

After some calculations, we havep^ = ^ Aj (1 — /3 2 ) , where i = 1,2 and /? = KV'll^)!- 
Suppose that 771 is the preparation probability of the average success probability 
is P = P1771 +p 2 (l - Vl)- 

Since we have knowledge of 771, our task is reduced to designing Ai(?7i) and A2(?7i) 
such that the following average success probability 

^=i[Aim+A 2 (l-r ?1 )](l-/3 2 ) (14) 

is maximal with the constrains given by Eq. (|13p. This is to say, the loss function can 
be expressed as 

J = maxmin^AiJn + A 2 (l - 171)] (1 - P 2 )} (15) 
{vi} 1 

In this case, the optimum success probability has been summarized as follows 

L ±771(1 -/? 2 ) m>l 

where the subscript of P^ pt means that we have no a priori classical knowledge of 
\ipl) and |^2) an< i the corresponding optimal action parameters are given by 

Vl <^ 

0,opt, , I 2r 9 _ . /izzZZi 



Ar t ('7i)= §[2-J^]i<^i<! ( 17 ) 



and 



r 1 m < § 

A°^(m) = J §[2-^^] i<fi<5 (18) 

m>§ 

Remark: We would like to underline that the we make the optimal decision in 
Eqs. (| 1 Tp and ()18p without the knowledge /3, but the optimum success probability (|16l) 
is the function of both /3 and 771 . 
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2.2 Optimal unambiguous discrimination problems for Cases A2 and A3 

In this subsection, we re-discuss the optimal unambiguous discrimination problem for 
the cases A2 and A3 from the view point of decision theory, and throw some new 
insights, which are different from those in Ref. ^20, 28 . 

Given one known quantum state and one unknown quantum state \ip2), we can 
construct a device that unambiguously discriminate between them. We shall consider 
the following problem which may be a simple version of a programmable state discrim- 
inator. The unknown state | -02 ) is provided as an input for the program register. Then 
we are given another qubit that is guaranteed to be in the known state or the 
unknown state \ip2) stored in the program register. Our task is to determine, as best 
we can, which one the given qubit is. As in case Al, we are allowed to fail, but not to 
make a mistake. What is the best procedure to accomplish this? 

In line with Ref. [16], one can construct such a device by viewing this problem 
as a task in measurement optimization. The measurement is allowed to return an 
inconclusive result but never an erroneous one. Thus, it will be described by a POVM 
that will return outcome 1 (the unknown state stored in the data register matches the 
known state 1^1 ))j 2 (the unknown state stored in the data register matches \ip2) in the 
program register), or (we do not learn anything about the unknown state stored in 
the data register). Our task is then reduced to the following measurement optimization 
problem. 

One has two input states 

wt) = mA\i>i) B (19) 

and 

m n ) = i^uiy^b (20) 

where the subscript A refers to the program register (A contains IV^}), an d the subscript 
B refers to the data register. Our goal is to unambiguously distinguish between these 
inputs. 

Let the elements of our POVM be J7i, corresponding to unambiguously detecting 
\ipi), II2, corresponding to unambiguously detecting \ip2), and 77o, corresponding to 
failure, respectively. The probabilities of successfully identifying the two possible input 
states are given by 

(#ritfii*f>=Pi (21) 

and 

(^"|77 2 |^ n )=p 2 (22) 
and the condition of no errors implies that 

ni\9t) =o ; n 2 \#i n ) = o (23) 

In addition, because the alternatives represented by the POVM exhaust all possibilities, 
we have that 

n 1 + n 2 + n Q = i (24) 

Since we know nothing about \ip 2 ) but have the classical knowledge of \ipi), the right 
way of constructing POVM operators is to take advantage of the symmetrical properties 
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of the state as well as the classical knowledge of IV'l) • Denoting \ipi) as the unit vector 
orthogonal to we define the antisymmetric state 

Was) = -^{\^i)a\4>1)b - \^x)a\^x)b) (25) 

and introduce the projectors to the antisymmetric subspaces of the corresponding qubit 
as 

PAB = \i>AB)(^AB\ ( 26 ) 
Remark: suppose \ipi) can be expressed in terms of a basis of |0) and |1) as 
\ipl) — cos % 0} + e 1 ^ sin % |1) where < (/> < 2n and < 8 < it, then we can choose 
\ipi) = sin§|0}-e^cosf|l). 

By making full use of the knowledge of \tpi) and {ip^}, we construct the mea- 
surement operators II\ and TI2 to satisfy the no-error condition given by Eq, (|23p as 
follows: 

Hi = XiPTb (27) 

and 

n 2 = a 2 |^i)aI^i l )bs(^i l U<^iI + H^hA\^t)BB(^i\A(->Pi\ (28) 

where Ai, A2 and A3 are undetermined nonnegative real numbers. Using the Eqs. (I27|l 
and ((28)) . we have 

p 1 = (*r\n 1 \M> l 1 n ) = \\i{i-P 2 ) (29) 

P2 = m i \n 2 \*T) = A 2 /3 2 (l - I3 2 ) + A 3 (l - I3 2 f (30) 

By assuming that the preparation probabilities of \ipi) and \ip2) are Vl an d V2 
(where 772 — 1 — ^l), respectively, we can define the average probability P of successfully 
discriminating two states as 

P = + A 2 /? 2 % + A 3 (l - /3 2 )%](1 - P 2 ) (31) 

where j3 — |(V , l!V'2}|, and our task is to maximize the performance Eq. (|3ip subject to 
the constraint that IIq — I — YI\ — /7 2 is a positive operator. 

To assure that IIq, II\ and II2 are positive operators, we have the following in- 
equality constraints: 

l-A!-A2 + iAiA 2 >0 (32) 

and 

0<Ai < l(i = 1, 2,3) (33) 

Subsequently, we will discuss our strategies for the A2 and A3 cases. 

(i) For the A2 case, we have the knowledge of preparing probability r)\, but no 
knowledge of /3. It can be demonstrated that one cannot maximize Eq. (|31[1 everywhere 
simultaneously without the classical knowledge of /3. Still, we can give some further 
analysis. 

Our strategy is to design X^ w ^(rf), X^ w ^(rf) and ^\' w ^(v) to optimize the perfor- 
mance 

J = maxmrn^Airn + A 2 (l - 771) + (A3 - A 2 )(l - /3 2 )(1 - jji)] (34) 



subject to the constraints described by Eqs. (|32|) and 
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No matter what r\\ is, one should always choose \^ w ^(r)\) = 1. As for x\' wl3 (rn) 
and X\' w ^ {rj\), the problem is reduced to maximizing -^Xir/i + A2(l — 771) subject to 
the constraints described by Eqs. (|32[1 and (|33p . 

After some calculations, we have 



and 




and 

A^V) = 1 (37) 

By substituting x\ ,w ^ (rn), X^ w ^ (r)i) and A3' 1 "' 5 '(ill) <|31[) . we obtain the actual 
optimum success probability in this strategy: 

f Pjf 08,1ft) ^i<i 

Pi P ^,m)= P^(P,m)h<m<l (38) 

with 

P x <f 08, 77!) = (1- 770(1 -/? 2 ) (39) 

and 

P™/ 03, r?!) = [1 + /? 2 (1 - t?!) - (1 + /3 2 )Vm(l -^7i)](l - P 2 ) (40) 

and 

P™/(/3, 77O = [1 - \ m - /? 2 (1 - 7701(1 - p 2 ) (41) 

where the subscript 1 of P™^ means that we just have a priori classical knowledge of 
one of two discriminated states, and the superscript w/3 of P™^ implies that the 
actual optimum success probability is obtain for the worst case of /3. 

Remark: In this case, our "optimal" actions or decisions in Eqs. (|35I37|I can be 
only considered as the function of the preparing probability 771 but the actual success 
probability given by Eq. (|38|) with Eqs. (|39M1|) is still the function of both /3 and 77! 
even when we have no idea about /3. 

(ii) With a priori classical knowledge of both |(V , l|'02}| = P and 771 in hand, our 
task in the third case is to get the optimum values aJ + '° p '(/3, 771), A;!, + ' op *(,3, 771) and 
Ag +,opt (,3, 771) to optimize the average success probability 

J = i^im + A 2 /? 2 (l - r?i) + A 3 (l - P 2 ){1 - 77i)](l - (3 2 ) (42) 
subject to the constraints Eqs. (J32J and (|33|) . 
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After some calculations, we have 



, /3 2 



\\ + - opt (P,m)= ^{i-^^^Km^^ (43) 



and 



i m<j^ 
o '/i r ;4 . 



A™ r (/^l) = ^-i^^^^^ (44) 

4fi 2 



and 



Aj+'^OS.ijiJsl (45) 

Taking Eq. (|42l) into consideration, we obtain the corresponding optimum success 
probabilities: 



with 

and 

and 



P^,m) = (i-vi)(i-f) (47) 



PtftiP, m) = [i + /? 2 (i - m) - WVvi(i~vim - P 2 ) (48) 



Pil\(P,m) = [i - - /? 2 (i - *ti)](i - /? 2 ) (49) 

where the subscript 1+ of P°^' means that we have a priori classical knowledge of one 
of the two discriminated states and the absolute value of the inner product of the two 
states. 

Remark: In the Case A3, both the optimal actions or decisions in Eqs. (|43I45[I and 
the actual success probability given by Eq. (1 46 II with Eqs. (|47M9p can be considered 
as the functions of both /3 and rji . 



2.3 Optimal unambiguous discrimination problems for A4 

In this subsection, we recall the result of Ref. [26;,!29_ for the A4 case. 

If we have complete a priori classical knowledge of both \ipi) and \tp2), the mea- 
surement is performed on the detected qubit. One can select the detection operators 
as 

ffi = Ai|V>2-}<V>2l (50) 

and 

n 2 = M\^i){i>x\ (51) 

Our task is to choose Ai and A2 based on a priori information such that the average 
success probability 

P=[A 1 r ?1 +A 2 (l-r ?1 )](l-/3 2 ) (52) 
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is maximized. This is to say, the loss function can be expressed as 

J = maxmin{i[An7i + A 2 (l - rn)](l - /3 2 )} (53) 

To assure that IIq, Tl\ and 772 are positive operators, we have the following in- 
equality constraints: 

1 - Ai - A 2 /3 2 > (54) 



and 



l-Ai-A 2 + (l-/? 2 )AiA 2 >0 (55) 



where |V>2}| = P- 

Since we have knowledge of preparing probability r/i and j3, we will make the 
following decision 

f ni<j^ 

1 11>T^ 



and 



B 



4'° P \Mi)= {^(l-0 y f^) 1 g SI <rn< T fc (57) 

o n>w 

Furthermore, we can obtain the optimum success probability for this case (also as per 
Ref. [1325]). 



jopt 



with 



and 



prW,vi) = \ P°?(p, m ) tSv<vi<t^ (58) 



P°f (A m ) = (l- m )(l-p 2 ) (59) 



and 



P 2 °f (p,m) = 1-2 y/m(i-m)P (60) 

P 2 °f(Ar?i) = r?i(l-^ 2 ) (61) 

where | {ipi | ^2) | = /3, the subscript 2 of P 2 p * means that we have the classical knowledge 
of both discriminated states. 

Remark: For the Case A4, it is not surprising to find that the optimal actions or 
decisions in Eqs. (|56I57|) and the optimal success probability given by Eq. ()58|) with 
Eqs. (|59I61[) are the function of both f3 and rji. 
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2.4 Optimal unambiguous discrimination problems for Case Bl 

Since we have the same classical knowledge of discriminated states in this case as in 
Section II. A, we can follow the analysis in Section II. A and choose 77i and 772 a s 
Eqs. JlT) and (fl2)l . 

To assure that 77i, 772 and 77o = I — 77i — 772 be semi-positive operators, the 
constraints on Ai and A2 described by Eq. (|13p should be satisfied. 

However, since we have no knowledge of preparing probability, we have to design 
Ai and A2 without a priori information of r\\. Our strategy is to maximize the minimal 
performance 

J = Po m (f3) = maxmin h\ m + A 2 (l - m )](l - f) (62) 
bn} 1 

with the constraints in Eq. 1)130 , 

After careful calculations, we obtain that 

A 0,«i,i = X 0, wm = 2 (63) 
Substituting Eq. (J63J) into Eq. (J62]) yields 

^o U " ,1 (/?) = i(l-/? 2 ) (64) 

Remark: It should be pointed out that the optimal action or decision in Eq. (|63)l 
is constant and the optimum success probability is the function of /3 in Case Bl. 



2.5 Optimal unambiguous discrimination problems for Cases B2 and B3 

In this subsection, we will discuss the optimal unambiguous discrimination problems for 
the B2 and B3 cases where partial classical knowledge but none knowledge of preparing 
probabilities of discriminated states are available. 

Since we have the same partial classical knowledge of discriminated states in this 
section as in Section II. B, we can follow the analysis in Section II. B and choose 77i 
and 77 2 as Eqs.([27| and (|28)l . 

To assure that 77i, IJ2 and 77o = 7 — 77i — 77 2 be semi-positive operators, the 
constraints on Ai, A2 and A3 described by (|32)) and (|33p should be satisfied. 

Our task is to design Ai, A2 and A3 such that the average success probability given 
by Eq. (|31)1 is maximized. 

Subsequently, we will discuss our strategies for the B2 and B3 cases, respectively. 

(i) If we have neither the knowledge of preparing probabilities nor the knowledge 
of /3, our task is reduced to designing A^ ^u ' 9 ' ,1 , )2^ w ^ ri1 and \^' w ^ Vl to optimize the 
performance 

J = max min [h lVl + A 2 (l - m) + (A3 - A 2 )(l - /? 2 )(1 - m)] (65) 

subject to the constraints in Eqs. (|32)l and (|33)l . 

Following some similar calculations in the subsection II. B, we have the optimal 
actions as follows 

A i,^m = 3 _ ^5 (66) 
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and 



A 



l,-u;/3 771 



= ~(3-V5) (67) 



2 
and 

\l' wl3m = 1 (68) 

By substituting them into Eq. (|31|l . we get the actual success probability with 
regard to this strategy: 

P? Pm (P, m) = [^fi- + ^^(i - /? 2 )(i - mm P 2 ) (69) 

where the subscript 1 of p^"^ ni means that we just have a priori classical knowledge of 
\ipi), one of two discriminated states, and the superscript w/3rn implies that the actual 
"optimum" success probability is based on the choice of the parameters of measurement 
operators for the worst case of both /3 and r\\ . 

Remark: It is interesting to underline that the optimal decision or action is inde- 
pendent of both /3 and r\\ but the actual "optimum" success probability based on the 
decision is still the function of both j3 and 771 . 

(ii) For the B3 case, we have the knowledge of ft, but no knowledge of preparing 
probability 771. 

Our task is to design Aj +:U " fl (/3), \^' WTI1 (/3) and Ag + '"' 1 ' 1 (/?) to maximize the 
minimal performance 

J = maxmin[iA 1}7l + A 2 (l - m ) + (A 3 - A 2 )(l - /3 2 )(1 - r)i)] (70) 
{r?i} * 

subject to the constraints given by Eqs. (|32|) and (1331) . 
After some calculations, we have 



/3 2 + 2 - + 4/? 2 P > 



/I 
2 

A 2 + ^(/?)= ] 3 /TTT^J f'-') 



and 

/3 < VJ 



and 



Ai+'" ,I ' 1 (/3) = 1 (73) 



\3 

By substituting X^ +,WVl , A^'""' 1 and X^ + ' WVl into (|31|l . we obtain the actual 
success probability: 

>A, fl „^_J [| + (|-/? 2 ) (l-r ?1 )]( l-/3 2 ) P<4 

(1 + i/3 2 - \ y/fj*+qP)(l - P 2 ) £ > ^ 

and optimum success probabilities for the worst case 



pMp,vi)= { S 2 Vr, '>^£L H L,zJ 2 (74) 



1+ 1 j l(i + ^ 2 -^V^W)(i-/3 2 )/?># 

Remark: It should be pointed out that there are some differences between the 
actual success probability and optimum success probabilities for the worst case of rji. 
The former depends on both of /3 and 771, but the latter only depends on /3. 
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2.6 Optimal unambiguous discrimination problems for Cases B4 

This subsection discusses the optimal unambiguous discrimination problem where com- 
plete classical knowledge of discriminated states but none a priori probabilities of 
preparing the discriminated states are available. 

Here we have the same classical knowledge of discriminated states in this case as 
in Section II. C, thus we can follow the analysis in Section II. C and choose 77i and 
77 2 as Eqs. (J50j and (paT) . 

In order to assure that 77i , 772 and 77o = 7 — 77i — 772 be semi-positive, the con- 
straints on Ai and A2 given by Eqs. (|54|1 and 1)5511 should be satisfied where \ \ip2)\ — 
/3. 

And what we shall do here is the same, i.e., to choose Ai and A2 based on a priori 
information such that the average success probability given by Eq. (|52l) is maximized 
with the constraints in Eqs. (|54|l and (|55[) . 

When we have no knowledge of preparing probability r)\, our task is to choose 
\^' wrl1 (/3) and A^'""' 1 to optimize the following performance 

J = maxmin[AiJ7i +A 2 (l-r ? i)](l-/3 2 ) (76) 
{11} 

with the constraints described by Eqs. (|54|l and (15511 . 
In this case, we have 

A^ 1 (/3) = A^(/3) = T ^ (77) 

and 

P™ m (J3) = 1 - P (78) 

where the subscript 2 of P^ i " ?1 means that we have the classical knowledge of both 
discriminated states, and the superscript wr/i implies that the optimum success prob- 
ability is defined in terms of the worst case for rji . 

Remark: In this case, both the optimal decision given by Eq. (|77|) and the optimum 
success probability Eq. (1751) are just the functions of j3. 



3 Discussion 

In this section, we further investigate the role that a priori knowledge plays in quan- 
tum decision theory by analyzing the effect of a priori knowledge on unambiguously 
discriminating quantum states. 

In general, the problems of unambiguously discriminating quantum states can be 
described in the language of decision theory. As mentioned in Ref. [3T] , the key element 
of decision theory is the loss function L{9, A) denned on the other two elements, the 
parameter space and the action space A (0 £ 0, A £ A). 

Subsequently, we will not only examine the effect of a priori knowledge on the loss 
function (optimization), but also investigate the influence of a priori knowledge on 
both the parameter space and the action space. 

To begin with, a priori knowledge for the aforementioned eight cases is hereby 
addressed in Table [T] 
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Table 1 a priori information for eight cases. 



Case 


IV>1> 


l^2> 




m 


Al 


unknown 


unknown 


unknown 


known 


Bl 


unknown 


unknown 


unknown 


unknown 


A2 


known 


unknown 


unknown 


known 


B2 


known 


unknown 


unknown 


unknown 


A3 


known 


unknown 


known 


known 


B3 


known 


unknown 


known 


unknown 


Al 


known 


known 


known 


known 


Bl 


known 


known 


known 


unknown 



Table 2 Comparing Case Al with Bl. 



Case 


Al 


Bl 


Parameter space 




0,V1 


Action space A 


Ai, A2 


Ai, A2 


p(e,A) 


Ea.itrn 


Ea.itrai 


Constraints on A 


Eq.lT3t 


Eq.gS} 


Loss function L(9,\) 


Eq.flU 


Eq.lt76t 


Action 


Eos. 1171181 


Eq. ([63} 


Optimal performance 


Eq. QSJ 


Eq. EU 



Table 3 comparing Case A2 with B2. 



Case A2 B2 

Parameter space /3,iji PiVl 

Action space A Ai,A2,A3 Ai,A2,A3 

P(0, A) Eq J3T1 Kq.fTTI 

Constraints on A Eqs. 1321331) Eq. 1321331) 

Loss function L{0, A) Eq .l34t Eq .l65ll 

Action Eqs. 1351371) Eqs. 16616811 

Optimal performance Eq. 13811 Eq. 1691 1 



3.1 The role of a priori knowledge in decision theory 

First, we will analyze the optimum unambiguous discrimination problems in which 
none a priori classical knowledge of discriminated states is available. 

From Table [2| we see the same parameter space and action space in Case Al as 
in Case Bl. Further more, there are also the common expression of average success 
probability P(9, A) and the constraints on action space in both cases. However, the 
loss function in Case Bl is quite different from that in Case Al, because a priori 
probability r\\ is available in Case Al but not in Case Bl. Due to different a priori 
knowledge in the two cases, one has to make different decisions and take different 
actions: one can take actions based on the knowledge of a priori probability r\\ in Case 
Al but make decision without the knowledge of 771 in Case Bl. 

Next, we will analyze the optimum unambiguous discrimination problems in which 
the partial classical knowledge of the discriminated states is provided. 

From both Tables [3] and [4] we have found that the average success probability 
functions share the same expressions in Cases A2, B2, A3 and B3. In addition, both 
the parameter spaces and the action spaces are the same in these four cases. The same 
constraints on the action spaces must be satisfied in the four cases. However, the loss 
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Table 4 comparing Case A3 with B3. 



Case A3 B3 

Parameter space 0,iji /3, T71 

Action space A Ai,A2,A3 Ai,A2,A3 

P(0,A) Eq .Sm E qlHTTt 

Constraints on A Eqs. (I32I33II Eq. (l32l33ll 

Loss function L(9, A) Eq .d42l Eq .TO 

Action Eqs. (14314511 Eos J7H73l) 

Optimal performance Eq J46I | Eq. II75H 



Table 5 comparing Case A4 with B4. 

Case A4 B4 

Parameter space (3, 771 /3, 771 

Action space A Ai,A2 Ai,A2 

P(0, A) Eqjgfj E q.(f52l 

Constraints on A Eqs. J54I55II Eq. (l54l55tl 

Loss function L(6, A) Eq.^HS Eq.ltTrTt 

Action Eqs. H56I57H Eqs.lt77l 

Optimal performance Eq. (I58D Eq. H78H 



functions in the four cases are quite different. Due to different a priori knowledge in the 
four cases, we have to make different decisions: one can take action with both a priori 
probability 771 and a priori knowledge of /3 in Case A3, and only with the knowledge 
of rji in Case A2; one can make decision only based on a priori knowledge of /3 in Case 
B3, and without any knowledge of 771 and fJ in Case B2. 

Finally, we will analyze the cases of the optimum unambiguous discrimination prob- 
lems provided with the complete classical knowledge of the discriminated states. 

From Table [5] one can find that the average success probability functions have the 
same expression in both Cases A4 and B4. In addition, both the parameter spaces and 
the action spaces are the same in both cases. The constrained conditions on the action 
spaces must be satisfied in the four cases. However, the loss functions in the both cases 
are different. Due to different a priori information in the four cases, we have to make 
different decisions: one can take action with both a priori probability 771 and a priori 
knowledge of /3 in Case A4, and only with a priori knowledge of /3 in Case B4. 



3.2 The effect of a priori information on optimum performances 

To carry out comparative analysis, we plot P^ pt (/?, 771), P™ (/?, 771 ) , P°^ : (/3, 771 ) and 

P° p \P,m) m Figffland plot P™*(/9), P^ Vl {P), P^{P) and (/3) in Fig. El 

To make even clearer comparison, we further plot two-parameter functions P^ 1 771), 
P^(p, m ), i*7G8,in) and P^ (/3, m ) in Fig.El 



3.2.1 The effect of a priori probabilities on optimum performances 



By comparing the optimal performance Pq P *(/3,t7i) (see Fig. f(a)| in Case Af with 
Pq' Vi (P, Vl) (Fig. 1 3(a)) in Case Bf, it is demonstrated that the former is better than 
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Fig. 2 P™ m {13), P™ fim (/3), P^ 1 (/3) and P™ m (/3) and their images. 



the latter as shown in Fig. 4(a) This implies that a priori probability can be uti- 
lized to improve the optimum performance even when the two discriminated states are 
classically unknown, yet we have a copy of them. 



By comparing the optimal performance P™^(/3, ?7i)(Fig. 1(b) I in Case A2 with 



pwPr)! ^ j- gee p^. 3 (t>) | in Case B2, the former is found to be better than the latter 
as shown in Fig. 4(b) It is also easy to find in Fig. 4(c) that the optimal performance 
Pi+WiVi) ( see Fig- lm Case A3 is better than P^ 11 (J3, rji ) (see Fig. 3(c) I in Case 
B3. This implies that the a priori probability can be utilized to improve the optimum 
performance when one only has partial a priori classical knowledge of the discriminated 
states. 

In the comparing Figure 4(d) between the optimal performance P2 Pt (/3,rji) (see 
Fig. 1(d) I in Case A4 and P^" 11 (fi, rji) (see Fig. 3(d) l in Case B4, the same conclusion 
can be addressed, i.e., the former is clearly better than the latter. This implies that the 
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Fig. 3 Optimum success probabilities: P™ V1 (0, r)i ), P™' 3 ' 71 (/3, 771), P^GMi) and 

2 



knowledge of a priori probability can be utilized to improve the optimum performance 
when we have a priori complete classical knowledge of the discriminated states. 



3.2.2 The effect of classical knowledge on optimum performances 



As shown in Fig. |5(a)| the optimal performance Pq P *(/3, 771 ) (see Fig. |l(a)"[ ) in Case Al is 
better than P™^(/3,?7i) (Fig. 1(b) I in Case A2, and naturally the optimal performance 



jopt , 



(Fig. |l(c)[ ) in Case A3 is better than P™ (/3, rjl) (Fig. |l(b)[ ) in Case A2, as 



shown in Fig. 5(b) the optimal performance P°? 771) (Fig. 1(c) I in Case A3 is better 
than P"2 P *(p\?7i) (see Fig. 1(d) I in Case A4, as shown in Fig. 5(c) This implies that 
the classical knowledge of discriminated states can be utilized to improve the optimum 
performance when we have a priori probability of preparing the discriminated states. 

It is observed in Fig.[6]that the optimum performance increases with the amount of 
classical knowledge of discriminated states provided even when a priori probabilities 
of preparing the discriminated states are unknown. 

By comparing the optimal performance Pq (/?, r/i) (see Fig. 3(a) lin Case Bl with 



P™^ Vl ((3,rn) (Fig. |3(b)[ ) in Case B2, the latter is better than the former as shown 
in Fig. 6(a) It is not difficult to predict the same situation in Fig. 6(b) and Fig 6(c) 



when comparing the optimal performance P^ 1 (/3, r/i) (Fig. 3(c) I in Case B3 with 
Pj"^ 7 ' 1 (/3, 771) (Fig. 3(b) I in Case B2, and when comparing the optimal performance 
Pl+HPtVl) (see Fig. |3(c)[ ) in Case B3 with P™' 1 (/3, r/i) (see Fig. [3(d)] ) in Case B4. 
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(c) P^ m W,Vi) (d) P.r^(f5, m ) 

Fig. 4 Improving optimum success probabilities: P^ V1 ~ >V1 r]i), Pi"" 71- (/3, 
P^vi (/3) m) and p ™n-»n ^ ^ 



4 Optimal unambiguous discrimination problems for two qutrit states 

To further clarify the effect of a priori information of the discriminated states on 
optimum unambiguous discriminators and optimum success probabilities, we will study 
optimum unambiguous discrimination problems for two qutrit states in this section. 
At first, we will present the results on optimal unambiguous discrimination problems 
with the knowledge of a priori preparing probabilities in the first three subsections. 
According to what kind of classical knowledge can be utilized, the 4 cases are discussed 
as follows 

Case Al, without classical knowledge of either state but with a single copy of 
unknown states; 

Case A2, with only classical knowledge of one of the two states and a single copy 
of the other unknown state; 

Case A3, with only classical knowledge of one of the two states and the absolute 
value of the inner product of both states, and also with a single copy of the other 
unknown state; 

Case A4, with classical knowledge of both states. 

The Al and A4 cases will be investigated in subsection A and C, respectively, and 
the A2 and A3 cases will be studied in subsection B. 

Furthermore, optimal unambiguous discrimination problems without a priori prepar- 
ing probability will be investigated in the subsection D, E, F. Corresponding to what 
will be explored in the subsection A, B and C, we have also four cases taken into 
consideration as follow. 
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(c) P^ a (p,m) 



Fig. 5 Performance-improving functions Pgf^j (/3, ?7i), P"^. (j8,t)l) and P°^_ t2 (A ^7l) 



Case Bl, without classical knowledge of either state but with a single copy of 
unknown states; 

Case B2, with classical knowledge of one of the two states and a single copy of the 
other unknown state; 

Case B3, with classical knowledge of one of the two states and the absolute value 
of the inner product of both states, and also with a single copy of the other unknown 
state; 

Case B4, with classical knowledge of both states. 

The Bl and B4 cases will be investigated in subsection D and F, respectively, and 
the B2 and B3 cases will be studied in subsection E. 



4.1 Optimal unambiguous discrimination problems for Case Al 

In this subsection, we first consider the optimal unambiguous discrimination problems 
for two qutrit states. The preparing probabilities is given, but none classical knowledge 
of discriminated states is available. 

The procedure of analysis is in line with Section II. A, but there is some difference 
between them in how to construct the measurement operators. 

Since we have no classical knowledge about two qutrits and \ip2), the right 
way of constructing POVM operators is to take advantage of the symmetrical proper- 
ties of the states. Denoting |0), |1) and |2) as three vectors of a basis, we define the 
antisymmetric states as follows 

Wbci) = -7=(\°)b\1)c-\1)b\0)c) (79) 
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(a) Pp&fam) 




(b) Pn\+(P,Vl) 



(c)P x 7i 2 (Ar?i) 



Fig. 6 Two-parameter performance-improving functions Pq_1\ (/3, t/i ) , P^J^, and 
1+- 



and 



and 



and 



and 



and 



!fc) = ^(|0)s|2)c-|2) S |0)c) 



|^ C3 ) = ^=(|1> B |2> C -|2> B |1) C ) 



I^bi) = ^(|0)a|1)b-|1)a|0) b ) 



\*AB2) = ^|(|0>a|2>5 - |2) A |0) B ) 



I^b2) = ^(! 1 )a|2)b-|2)a|i)b) 



(80) 
(81) 
(82) 
(83) 
(84) 



and introduce the projectors to the antisymmetric subspaces of the corresponding qutrit 
as 



and 



°BCi = \i>BCi)^BC 



°ABi = \^ABi){^AB 



with i = 1, 2, 3. We now can take for 77i and 772 operators 

3 



(85) 
(86) 

(87) 



i=l 
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and 

3 
i=l 

To assure that 77i, 772 an d Ho = I — III — ^2 be semi-positive operators, the following 
constraints should be satisfied: 

2 -\u- A 2 ; > 0; 1 - X u - X 2l + > (89) 

with i = 1,2, 3. 

Since we have knowledge of rji, our task is reduced to designing Xn(j]i) and X2i(r]i) 
such that the following average success probability 

P = mpi + (i - m)P2 (90) 



1 ?71 > 



VI <h 



4f pt (m)= ll2-jA]k<m<l 02) 



is maximal with the constrains given by Eq. (18911 , 

In this case, the corresponding optimal action parameters are given by 

o m < £ 

= ^§[2-^]i<^<! (91) 

4 
o 



and 



2» V'/i; - •} 3^ y T=^TJ 5 ^ '/l - 5 

Vi > I 

with i = 1, 2, 3 and the optimum success probability P^ pt can be computed as follows 

3 3 

£ A?f>rs/A ® pi s cd^ n ) + E 4 opt <^ n i^ ® /cN n > (93) 

»=1 i=l 

where the subscript of P^ pt means that we have no a priori classical knowledge of 
\ipi) and |V>2)- 

Remark: From the aforementioned analysis, we reveal that the measurement op- 
erators for discriminating two qutrit states are more complicated than those for the 
qubit case. In general, it is also impossible to express the optimum success probability 
Pq P * as the function of j3 and r\\. 



4.2 Optimal unambiguous discrimination problems for A2 and A3 

In this subsection, we studied the optimal unambiguous discrimination problem of for 
the cases A2 and A3. 

The analysis is similar with Section II. B, but the key challenge is how to construct 
the measurement operators for qutrit states. 

Since we know nothing about | -02 ) but have the classical knowledge of \t[>i), the 
right way of constructing POVM operators is to take advantage of the symmetrical 
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properties of the state as well as the classical knowledge of \lpx). Denote |f/>i) = |0), 
and Let |0), |1) and \2) constitute a basic basis. We define the antisymmetric state 

KW = -^(|o>a|i>b - |i>a|o> b ) (94) 

and 

IVW = -^(|0>a|2>b - |2>a|0>b) (95) 

and introduce the projectors to the antisymmetric subspaces of the corresponding qubit 
as 

PABi = \^ABi){^ABi\ (96) 

with i = 1,2. 

By making full use of the knowledge of \ip\), we construct the measurement oper- 
ators 77 1 and 772 to satisfy the no-error condition given by Eq.© as follows: 

2 

iTi = *nPABi (97) 
1=1 

and 

2 2 

J72 = X)Ajk|0)a|*}bb<»U(0|+ *3jk\j)A\k) B B(k\AU\ (98) 

8=1 j,k=l 

where Xn, A 2 i and are undetermined nonnegative real numbers. In terms of Eqs. 
(|97[) and (|98[) . we can obtain the values of pi and P2 by means of Eqs. ([3j) and Q. 

By assuming that the preparation probabilities of and \ip2) are r\\ and r\2 
(where 772 = 1 — 771), respectively, we can still define the average probability P of 
successfully discriminating two states as 

p = mm + (1 - m)P2 (99) 



and our task is to maximize the performance Eq. ()99[) subject to the constraint that 
77o = 7 — 77i — 77 2 is a positive operator. After some calculations, we have 

2 

Pi =^A lj |<^ 2 |*>| 2 (100) 
i=l 

and 

2 2 

P2 = ^A 2 ^ 2 |(V2|i>| 2 + 51 ^fel<^2|j)| 2 |^2|fc)| 2 (101) 
i = l J,fe=l 

To assure that operators 77o, 77i and 77 2 are positive operators, we have the fol- 
lowing inequality constraints: 

1 - Aii - A 2i + ^Xii\2i > (102) 

and 

0< X u ,X 2i ,X 3jk < l(i,j,k = 1,2) (103) 

Based on the aforementioned observations, we can give some further analysis. Sub- 
sequently, we will discuss our strategies for the A2 and A3 cases. 
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(i) For the A2 case, we have the knowledge of preparing probability rji, but no 
knowledge of /3. 

Our strategy is to design {v), ^2i"^ (v) an d ^3'^ \v) 1° maximize the minimal 

performance 

J = maxmin[77ipi + (1 — rji)p2\ (104) 

subject to the constraints described by Eqs. (|102p and () 103f) . 

No matter what r\\ is, one should always choose (*7l) = 1- Fortunately, this 

problem can be reduced to maximizing the minimal performance 

1 2 
J l = maxmin[-?7iAii + (1 - 77i)A 2i/ 3 ] (105) 
{0} 1 



subject to the constraints described by Eqs. (|102|l and 

0< Aii,A 2i <l(i,j,k = l,2) (106) 
After some calculation, we have 

f Vl < \ 

\\?\vi)= 2(1-^/^)1 < m <l (107) 

1 m > I 



and 



vi < \ 



i -a - 2 

(Vl)= 2- v /^Tl<r ?1 <| (108) 



and 



Vl > I 



&(m) = 1 (109) 



into (1991). we obtain the actual 



x 3jk 

By substituting \\f P {rii), ^If^iVl) and >^^f {vi 
optimum success probability P-^in this strategy: where the subscript 1 of P™^ means 
that we just have a priori classical knowledge of one of two discriminated states, 
and the superscript w/3 of P™^ implies that the optimum success probability is obtained 
when making the decision based on the worst case for j3. 

Remark: In this case, we can still choose the parameters of the measurement 
operators based on the knowledge of a priori probability of the discriminated states. 
It should be pointed out that the inner product of two discriminated qutrit states still 
plays the the same role in optimum unambiguous state discrimination problems as that 
of two qubit states. 

(ii) With a priori classical knowledge of both 1(^1 1*02)1 = P an d Vl i n hand, our 
task in the third case is to get the optimum values X\^' opt {/3, 771), \^ ,ovt {l3, rji) and 
Ag^ op *(/3, 771) to optimize the average success probability 

p = vipi + (1 - m)P2 (no) 



subject to the constraints described by Eqs. (|102|) and (|103[) . 
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No matter what r\\ is, one should always choose \]^^ opt (r/i, (3) — 1. Fortunately, 

this problem can be reduced to choosing A^' op *(/3, 771) and , A2^~' opt (/3, ?7i) to maximize 
performance 

Ji = ^iA xi + (1 - r?i)A 2i /3 2 (HI) 



rf 2 



subject to the constraints described by Eqs. (|102|) and (|106[) , 
After some calculations, we have 

m< 



1+/3 



m) = \ 2(i-pJ^) J ^< Vl < J ^ (112) 



and 



1 m > 



VI < 



4/T 
P 2 



1+/3 



\\t° p \p,m)= (us) 



and 



A^W^l (H4) 

Taking Eq. (|110|l into consideration, we obtain the corresponding optimum success 
probabilities P°? (/}, 771): where the subscript 1+ of P°? means that we have a priori 
classical knowledge of one of the two discriminated states and the absolute value of the 
inner product of the two states. 

Remark: It is interesting to underline that it is impossible to express the optimum 
success probability as the function of the inner product of two qutrit states /3 and 
a priori preparing probability 771, but one can make the optimum decision just based 
on the knowledge of /3 and r\\. 



4.3 Optimal unambiguous discrimination problems for Case A4 

If we have complete a priori classical knowledge of both \ipx) an< A | V2 ) , the measurement 
is performed on the detected qutrit. One can select the detection operators as follows: 

(1) Select |0) = j^i), and choose another two state |l') and |2') so that the three 
states |0), |l') and |2') constitute a set of basis base. 

(2) Express \ip2) in terms of |0), |l') and |2') as follows: 

|^a) = cos ^-|0) + sin ^ cos ^|l'> + sin ^ sin ^|2'> (115) 
2 2 2 2 2 

By setting 

|1) =e i ^cos^|l') + c^sin^|2') (116) 
1 2} = e 1 ^ sin ^|l') - e^'i sin ^|2'> (117) 

we have 

|^ 2 } = cos^-j0> + sin^-|l> (118) 
and the three states |0), |1) and |2) constitute another set of basis base. 
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(3) 

IIi = Ai|ei)(ei| (119) 
with |ei) = sin ^-|0) - cos ^|1) and 

27 2 = A 2 |1}(1| (120) 

Denote cos ^ = /3, we have K^i 1^2)1 — P- Our task is still to choose Ai and A 2 
based on a priori information such that the average success probability given by Eq. 
(|52|l is maximized. 

To assure that IIq = I — II 1 — II2, H 1 and II2 are positive operators, we still have 
the inequality constraints given by Eqs. 1)54115511 . 

Since we have knowledge of preparing probability 771 and /3, we will make the 
decision given by Eqs. (|56l57H 

Furthermore, we can obtain the optimum success probability Eq. (|58p with Eqs. (|59I 
I61|l where the subscript 2 of P% p still means that we have the classical knowledge of 
both discriminated states. 

Remark: It is interesting to point out that the optimal unambiguous discrimina- 
tion problem for two qutrit states can be reduce to the same one for two qubit states 
when the classical knowledge of both discriminated states is available. 

4.4 Optimal unambiguous discrimination problems for Case Bl 

Since we have the same classical knowledge of discriminated states in this case as in 
Section IV. A, we can follow the analysis in Section IV. A and choose TTi and II2 as 
Eqs. (B3 and (p8)l . 

To assure that ZZi, II2 and IIq = I — TI\ — II2 be semi-positive operators, the 
constraints on Ai and A 2 described by Eo. H89p should be satisfied. 

However, since we have no knowledge of preparing probability, we have to design 
Ai and A2 without a priori information of r/i. Our strategy is to maximize the minimal 
performance 

J = Pq Vi = maxmin{?7ipi + (1 - rn)p 2 } (121) 
{ml 

with the constraints in Eq. (|89|l . 

After careful calculations, we obtain that 

x o^m = A o,™ m = 2 (122) 
Substituting Eq. (fT22ll into Eq. JT2TJ yields P^'' 1 . 

4.5 Optimal unambiguous discrimination problems for Cases B2 and B3 

In this subsection, we will discuss the optimal unambiguous discrimination problems for 
the B2 and B3 cases where partial classical knowledge but none knowledge of preparing 
probabilities of discriminated states are available. 

Since we have the same partial classical knowledge of discriminated states in this 
section as in Section IV. B, we can follow the analysis in Section IV. B and choose 77i 
and 77 2 as Eqs.(|97) and (|98)l . 
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To assure that IJi, II2 and IIq = I — H\ — II2 be semi-positive operators, the 
constraints on Xn, A2; and X^jk described by (|102[) and (|103|l should be satisfied. 
Our task is to designAij, A 2 i and X^jk such that the average success probability 

p = mpi + (i - m)P2 (123) 

is maximized. 

Subsequently, we will discuss our strategies for the B2 and B3 cases, respectively. 

(i) If we have neither the knowledge of preparing probabilities nor the knowledge 
of /3, our task is reduced to designing X 1 ^^^ 1 , A^*"^'' 1 and X^^f 711 to maximize the 
minimal performance Eq. (|123|l subject to the constraints in Eqs. (|102[) and (|103[) . 

No matter what r\\ is, one should always choose A^™' 3 '' 1 (771 ) = 1. Fortunately, this 
problem can be further reduced to maximizing the minimal performance 

1 2 
Ji = max min [-t?iAh + (1 - J7i)A 2i/ 9 ] (124) 
{/3,'<7i} 1 

subject to the constraints described by Eqs. (|102|l and (11061) . 

Following some calculations in the subsection IV. B, we have the optimal actions 
as follows 

x l,wp m = 3 _ ^5 (125) 

and 

A l,^ 1 = 1(3 _v^) (126) 

and 

Xffi" 1 = 1 (127) 

By substituting them into Eq. (|99p . we get the actual optimum success probability 
pwfSrn w jj ere ^jjg su b scr ipt 1 of p™P' 1 i means that we just have a priori classical 
knowledge of |V>i), one of two discriminated states, and the superscript w(3rji implies 
that the optimum success probability is obtain based on the decision for the worst case 
for both f3 and rji. 

Remark: Although the actual optimum success probability p^P 111 depends on the 
both j3 and r\\ , the optimum decision given by Eqs. (|125ll27p is independent of j3 and 
Vi- 

(ii) For the B3 case, we have the knowledge of /3, but no knowledge of preparing 
probability 771. 

Our task is to design X\ +,wrl1 (/3), A^'"" 71 and X^ + ' wrl1 (/3) to maximize the 
minimal performance 

J = maxmin[pi77i +P2O- — Vi)] (128) 
{m} 

subject to the constraints given by Eqs. (|32[l and (|33|) . 

No matter what r\\ is, one should always choose X^? l {fi) = 1. Fortunately, this 
problem can be further reduced to maximizing the minimal performance 

1 2 
Ji = max min[-77iA H + (1 - Vl)^2iP } (129) 

{m} l 

subject to the constraints described by Eqs. (|102[) and (|106[) . 
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Following some similar calculations in subsection II. E, we have 

and 

r o /3 < # 
$t' m *(P)={ 3 rr-T~h (i3i) 

Aj+^(/3) S l (132) 

By substituting \\^ ,wr>1 , A^'""' 1 and Ag^ i ; ^1 " ,1 into (|99fl . we obtain the actual 

success probability P^_(/3, ?7i) and optimum success probabilities in the worst case 
pwm 

+ ' n— i— 

Remark: In this case, the optimum decision given by Eqs. (| 1301 132[) is only the 

function of f3. 



and 



4.6 Optimal unambiguous discrimination problems for case B4 

This subsection discuss the optimal unambiguous discrimination problem where com- 
plete classical knowledge of discriminated states but none a priori probabilities of 
preparing the discriminated states are available. 

Here we have the same classical knowledge of discriminated states in this case as 
in Section IV. C, thus we can follow the analysis in Section IV. C and choose 77i and 
77 2 as Eqs. (fTT9)l and (fT20l) . 

In order to assure that 77i , 772 and 77o = 7 — 77i — 772 be semi-positive, the con- 
straints on Ai and A2 given by Eqs. (|54p and (|55|) should be satisfied where | ('01 1^} I — 
P. 

And what we shall do here is the same, i.e., to choose Ai and A2 based on a priori 
information such that the average success probability given by Eci. (|54[) is maximized 
with the constraints in Eqs. (|54|l and (|55p . 

When we have no knowledge of preparing probability rji, our task is to choose 
^2,u)77i an( j y^ wrl1 (/?) to optimize the following performance 

J = maxmin[Ai77i + A 2 (l - j?i)](1 - /3 2 ) (133) 
{vi} 

with the constraints described by Eqs. (|54[) and (1551) . 
In this case, we still have 

A^(/?) = A^ 1 (/3) = T ^ (134) 

and 

P™ m (/?) = 1 - $ (135) 

where the subscript 2 of P^ i " ?1 means that we have the classical knowledge of both 
discriminated states, and the superscript wr/i implies that the optimum success prob- 
ability is denned in terms of the worst case for 771 . 

Remark: We would like to underline again that the optimal unambiguous discrim- 
ination problem for two qutrit states can be reduce to the same one for two qubit states 
when the classical knowledge of both discriminated states is available. 
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5 Conclusion 

By comparing the results in Sect. IV with those in the Sect. II, we would like to un- 
derline that the comprehensive analysis for unambiguously discriminating two qutrit 
states enhances the principle viewpoint of the role of a priori information in the opti- 
mum unambiguous state discrimination problems in Sect. III. 

Therefore, it has been clarified in this paper that there are two types of a priori 
knowledge in optimum ambiguous state discrimination problems: a priori knowledge 
of discriminated states themselves and a prion probabilities of preparing these states. 
It is demonstrated that both types of a priori knowledge can be utilized to improve 
the optimum average success probabilities. It is very interesting to find that both types 
of discriminators and the constraint conditions of action spaces are decided just by the 
classical knowledge of discriminated states. This is in contrast to the observation that 
both the loss functions (optimum average success probabilities) and optimal decisions 
depend on two types of a priori knowledge. 

It should be underlined that whether a priori probabilities of preparing discrimi- 
nated states are available or not, what type of discriminators one should design just 
depends on what kind of the knowledge of discriminated states is provided. On the 
other hand, how to choose the parameters of discriminators not only relies on the a 
priori knowledge of discriminated states, but also depends on a priori probabilities of 
preparing the states. In conclusion, two kinds of a priori knowledge can be utilized to 
improve optimal performance but play the different roles in the optimization from the 
view point of decision theory. 

When considering the optimal unambiguous discrimination of multiple linearly in- 
dependent multiple-level quantum states, one will have to realize that the complete 
classical knowledge of discriminated states is almost the necessary condition for con- 
structing optimal unambiguous discriminator. This observation further emphasizes the 
important role of a priori classical knowledge of the discriminated states in the opti- 
mal unambiguous discrimination. In our opinion, the role of a priori knowledge in the 
optimization of quantum information processing deserves further investigation. 
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